Stability and Sensitivity Analysis of Stochastic Programs with Second Order Dominance Constraints
نویسندگان
چکیده
In this paper we present stability and sensitivity analysis of a stochastic optimization problem with stochastic second order dominance constraints. We consider perturbation of the underlying probability measure in the space of regular measures equipped with pseudometric discrepancy distance ( [30]). By exploiting a result on error bound in semi-infinite programming due to Gugat [13], we show under the Slater constraint qualification that the optimal value function is Lipschitz continuous and the optimal solution set mapping is upper semicontinuous with respect to the perturbation of the probability measure. In particular, we consider the case when the probability measure is approximated by empirical probability measure and show the exponential rate of convergence of optimal solution obtained from solving the approximation problem. The analysis is extended to the stationary points when the objective function is nonconvex.
منابع مشابه
Electricity Procurement for Large Consumers with Second Order Stochastic Dominance Constraints
This paper presents a decision making approach for mid-term scheduling of large industrial consumers based on the recently introduced class of Stochastic Dominance (SD)- constrained stochastic programming. In this study, the electricity price in the pool as well as the rate of availability (unavailability) of the generating unit (forced outage rate) is considered as uncertain parameters. Th...
متن کاملLipschitzian Properties and Stability of a Class of First-Order Stochastic Dominance Constraints
Considering first-order stochastic dominance constraints for random variables arising as optimal values of stochastic programs with linear recourse, verifiable sufficient conditions for metric regularity are presented. A growth condition developed in [22] has a crucial role in the analysis of the present paper. Implications regarding stability and sensitivity of optimal values and optimal solut...
متن کاملConvergence Analysis of Stationary Points in Sample Average Approximation of Stochastic Programs with Second Order Stochastic Dominance Constraints1 Dedicated to Professor Jon Borwein on the occasion of his 60th birthday
Sample average approximation (SAA) method which is also known under various names such as Monte Carlo method, sample path optimization and stochastic counterpart has recently been applied to solve stochastic programs with second order stochastic dominance (SSD) constraints. In particular, Hu et al [19] presented a detailed convergence analysis of ε-optimal values and optimal solutions of sample...
متن کاملQuantitative Stability Analysis of Stochastic Generalized Equations
We consider the solution of a system of stochastic generalized equations (SGE) where the underlying functions are mathematical expectation of random set-valued mappings. SGE has many applications such as characterizing optimality conditions of a nonsmooth stochastic optimization problem or equilibrium conditions of a stochastic equilibrium problem. We derive quantitative continuity of expected ...
متن کاملStability analysis of stochastic programs with second order dominance constraints
In this paper we present stability analysis of a stochastic optimization problem with stochastic second order dominance constraints. We consider perturbation of the underlying probability measure in the space of regular measures equipped with pseudometric discrepancy distance ( [36]). By exploiting a result on error bound in semi-infinite programming due to Gugat [14], we show under the Slater ...
متن کامل